Уже после релиза команду покинул Гоат, а за ударные уселся Фрост из «Satyricon». В 1995-м ушел и Хат, успевший, правда, записать вокальные партии для второго альбома. Выпущенный на «Malicious records», «Antichrist» имел гораздо больший успех, чем его предшественник. Поэтому группа получила возможность выступить с концертами не только у себя на родине, но и покататься по Англии в компании с «Cradle of Filth».

Кстати, в 1996 году в рядах «Gorgoroth» помимо Инфернуса числились вокалист Пест, ударник Грим и басист Арес (на концертах его заменял Сторм), а после выхода мини-альбома «The last tormentor» в команде появился второй гитарист, Торментор. По окончании совместных с «Dissection» и «Satyricon» гастролей группа записала альбом «Under The Sign Of Hell» и снарядилась в своё первое европейское турне, на котором выступила в роли хедлайнера. Имя «Gorgoroth» теперь стало довольно известным на международном рынке, и к банде проявили интерес хлопцы из «Nuclear blast». В 1998-м коллектив перешёл под эгиду этой компании, дебютировав на новом месте с альбомом «Destroyer».

К этому времени из группы ушли Пест и Грим, роль вокалиста взял на себя Гаал, а за ударную установку временно посадили парня по кличке Вролок. Затем барабаны перешли в ведение Сержанта Эриксена, а Арес передал свой инструмент Кинг-ов-хеллу. В такой конфигурации «Gorgoroth» провели крупное турне на разогреве у «Cradle of filth», а также участвовали в различных фестивалях и дали множество одиночных концертов.

В 2000 году команда записала альбом под названием «Incipit Satan». Когда диск вышел в свет, в стане ударников прошла очередная рокировка, и Сержант уступил своё место Квитрафну. Затем в деятельности «Gorgoroth» наступила продолжительная пауза, связанная прежде всего с тем, что Гаал целый год провёл в тюрьме. Пока вокалист отдыхал за решёткой, команду покинул Торментор, и состав приобрёл форму квартета. Правда, тут нужно отметить, что только сессионная работа проводилась вчетвером, на живых выступлениях присутствовал гитарист Апполион.

«Twilight of The Idols» стал последним альбомом группы, вышедшим под флагом «Nuclear Blast». В 2004 году лейбл разорвал договор, и музыканты остались без крыши. К тому же команда в очередной раз лишилась ударника, и последующие гастроли проходили с участием сессионщиков.

Потом три года полного затишья. Затем выпускается альбом «Ad Majorem Sathanas Gloriam» 2006 года… Gorgoroth признаётся самой злой и сатанинской формацией 2006 года, так как на концертах сцена украшалась головами овец и постановкой из четырёх крестов, на которых висели живые люди, политые кровью… А в Польше правительство даже подняло скандал насчёт приезда норвежских злобарей с гастролями. Затем недавние события разделяют Инфернуса и двух других участников группы, Гаала и Кинга. Были споры за то, кто же может по праву выступать под маркой «Gorgoroth», в ходе суда марка «Gorgoroth» присвоилась Гаалу и Кингу.

В июле 2008 года стало известно, что Гаал вместе с модельным агентом Даном Де Веро участвует в создании коллекции женской одежды, а сам Де Веро в интервью сказал, что у них «близкие отношения». В интервью для ноябрьского номера журнала «Rock Hard» Гаал признался, что является геем.